Optimisation des horaires des agents et du routage des appels dans les centres d’appels

Nous étudions la gestion de centres d'appels multi-compétences, ayant plusieurs types d'appels et groupes d'agents. Un centre d'appels est un système de files d'attente très complexe, où il faut généralement utiliser un simulateur pour évaluer ses performances. Tout d'abord, nous développons un simulateur de centres d'appels basé sur la simulation d'une chaîne de Markov en temps continu (CMTC), qui est plus rapide que la simulation conventionnelle par événements discrets. À l'aide d'une méthode d'uniformisation de la CMTC, le simulateur simule la chaîne de Markov en temps discret imbriquée de la CMTC. Nous proposons des stratégies pour utiliser efficacement ce simulateur dans l'optimisation de l'affectation des agents. En particulier, nous étudions l'utilisation des variables aléatoires communes. Deuxièmement, nous optimisons les horaires des agents sur plusieurs périodes en proposant un algorithme basé sur des coupes de sous-gradients et la simulation. Ce problème est généralement trop grand pour être optimisé par la programmation en nombres entiers. Alors, nous relaxons l'intégralité des variables et nous proposons des méthodes pour arrondir les solutions. Nous présentons une recherche locale pour améliorer la solution finale. Ensuite, nous étudions l'optimisation du routage des appels aux agents. Nous proposons une nouvelle politique de routage basé sur des poids, les temps d'attente des appels, et les temps d'inoccupation des agents ou le nombre d'agents libres. Nous développons un algorithme génétique modifié pour optimiser les paramètres de routage. Au lieu d'effectuer des mutations ou des croisements, cet algorithme optimise les paramètres des lois de probabilité qui génèrent la population de solutions. Par la suite, nous développons un algorithme d'affectation des agents basé sur l'agrégation, la théorie des files d'attente et la probabilité de délai. Cet algorithme heuristique est rapide, car il n'emploie pas la simulation. La contrainte sur le niveau de service est convertie en une contrainte sur la probabilité de délai. Par après, nous proposons une variante d'un modèle de CMTC basé sur le temps d'attente du client à la tête de la file. Et finalement, nous présentons une extension d'un algorithme de coupe pour l'optimisation stochastique avec recours de l'affectation des agents dans un centre d'appels multi-compétences.

Le contact des policiers avec les citoyens : les perceptions de jeunes hommes noirs de la ville de Montréal

Les relations entre les policiers et les citoyens issus des communautés culturelles représentent un enjeu de taille pour le Service de Police de la Ville de Montréal (SPVM). En effet, les relations entre les policiers et les minorités ethniques sont au centre de débats et de consultations depuis plusieurs décennies. Force est de constater qu’encore aujourd’hui des tensions demeurent. Plusieurs recherches se sont penchées sur les perceptions des citoyens de leur service de police, mais peu se sont intéressées aux perceptions détaillées des jeunes hommes noirs. Il est pourtant démontré que ce groupe entretient les perceptions les moins favorables envers les policiers et que, par ailleurs, ils sont plus susceptibles d’avoir des contacts avec les policiers. Les perceptions pouvant avoir une réelle influence sur la réponse au contact policier, il appert qu'il est primordial de comprendre l’origine de ces perceptions. Ainsi, ce mémoire vise à identifier les éléments formateurs des perceptions de jeunes hommes noirs de la ville de Montréal âgés de 18 à 25 ans. Pour ce faire, l’approche qualitative a été retenue et des entretiens de type semi-directifs ont été effectués. L’analyse du discours des participants révèle principalement que les interactions personnelles avec les policiers forment les perceptions et/ou renforcent des perceptions déjà existantes. De plus, l’approche de l’agent de police lors de ce contact est mainte fois soulignée par les jeunes lors des entretiens réalisés démontrant que les premiers instants d’une interaction suffisent à l’instauration d’une perception positive ou négative. Il ressort aussi de l’étude que les expériences indirectes ont un impact certain dans la formation des perceptions surtout lorsque ces expériences ont été vécues par un proche. Ces expériences indirectes s’inscrivent d’ailleurs dans un contexte où l’appartenance culturelle du jeune et une certaine culture de quartier tendent à dicter ce que les jeunes se doivent de penser de l’organisation policière. De plus, une méconnaissance des enjeux sous-jacents aux perceptions de ces jeunes hommes par les corps policiers paraît être un obstacle à la mise en place d’interventions efficaces et significatives auprès de cette population.